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1020020074376 %^ 'U^}: 2003/4/8 

7llAl^cf. ^ ^t^<Hl 4^ o>wlE-loilAi^, ^7], HPRIF ^€ feel :^S.7]- ^7] 3L 

-f^ s.^ s£fe AicHl, 7>^t!: 3£<ilBl ^^:e.<Hl cfl-g- 

tt^^ ii^V^iE-lyV ^JL ^^^^ efl^l^iEioii ^^^v^ t^^^ T^V^tj* 

tfltb -f^ ^^^H -f>Jd A2i^^ ^ 

#^tbcf. olnfl, 711 Wfl^ fee^ ^Sfe -^-71 tH^i n>^Bll:S-^E-l Al:£7> 

-S-T^ ^flwM*>«^ -2.^ ^fl«fl^ «^1<H1 iifsl-, feel 

SlS.fe ^^^S. tJl^i Pl.:iE-l ^1^ A]^^ #^S:]-J1, ^7V ^flHfl^ feSl ^Sfe ^ 

Ji ^^^S. -^1-71 n]^ T2}^B]^d]] B]^ u}^::^^ 5l7> ^j^* #^^1:^1-. cEfel-^i , ^V^^i 
*<^1 tfltt -^-^a ^-a-7> HPRIF ^J:a7> ji^ -f^ 

^*}- s\s.^ B^^^ s.^ 3.^m ^tb ^Sl- *>q-si sjs-s. cfl^l^ ^ ^ 
^s-> ^-£7> ^^^cf. att, -f^ S-=<^lAi. 

H 5 
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1020020074376 %^ <^^>: 2003/4/8 

'^{Programmable fixed priority and round robin arbiter for providing the high-speed 
arbitration and bus control method thereof} 

£ 1^ #2fl^ ^>«lBl (arbiter )» M-Bfufl^ ^.s-jtolc^.. 

i 2fe £ 1^ ^efl^ o>wlEKarbiter)7> Jl^j -f^ (fixed priority) 3.^S. 

:£ 3^ H 1^ #efl^ <5>«lBl(arbiter)7l- e^-^^ S.i?l(round-robin) 

£ 4^ £ 1^ o>ti]E.Karbiter)7> ej-^JE. (round-robin) S.^^ 

:£ 6^ ^ ^^^] 7>^t}- JL^i -f^ ^ sJ^^^ S.^ <=>}^]^]7} 

3.^ -T-'Jd ^^(fixed priority) ^ nflo] ji^jE.oli:f. 
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1020020074376 #^ 'U^}: 2003/4/8 

^ 7-Br ^ ^^<^1 HSU^ 7}^^ Jl^ -f^ ^ <^}^]^]7} 

^^E. (round-robin) 3.^S. ^ ofl^ JH-^ojcf. 

£ 10^ ^ ^^<^1 i4€- HS-ZL^ 71-^t!: Jl^ -9-^ ^ 51-^:^ <i>tilB-l^ 

^ «>>tilBi (arbiter) ^ «J-»gofl Jl^^ ^SZL^ 7>^ 

tb Jl^ -f^ ^ Hl-^^ S-Wl <^>tilEK arbiter) ^ ZL "J'^'^l ^t!: 

*c>1, Ji^^ Ji^^^ SOC(systein on chip) ^^1 ^1^^^ -i"^^ ^^7} 

^7}^o\] oj-e^-, tH^ Al^iE^ofl^iiE nV^iE^ l:^(master block)*^ 
(arbitration)*>^ <i>wlBl( arbiter)^ ^^^o] ^^^^<=>] 7}Jl ^rf. 

^tiV^ ^7fl (arbiter)^ Hli<^l ^^7^^ 
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1020020074376 %■^ 'U^}: 2003/4/8 

El* Aj-oloflA^ ^?^(hus arbitration)* ^^tt^^. #^11^, ^ ^}^^]^} 

u^>-o^ A>-§-^ JS.^s:>^ ^til- ^Jl -tlJ^Crequest signal)* c>]-wlBl 

(arbiter )S- JS.'i tfl. ^>>tilEl (arbiter )7> z^- ^>iB]S.^E^ ^^5^ ^ 

*]7> ^J:(grant signal)*- iJ^^i ^^I^^tb.]?} n]^^o\] c-fl 

n^cll, ^efl^ <i>wlE^ (arbiter)^ HSn^ 7>^t!: Jl^ -f>Jd^^ (fixed 

priority) S.^s!\- e^-^jB (round-robin) S.:e.# ^^^1 (programmable fixed 
priority/round robin) <^]^ ^ <=>]}=l tlr 2.^* ^^^V^^ 

4-^ ^-^l (fixed priority) H^-h nV^E^-s-o] o].tilEl (arbiter)^ 

iES. c]e^ a^zL^ ^ <5>wlEi (arbiter )7>. 7]-^ -f^ ^^S. ^^$1^ ^V^i 
^i-^lTll -f^Jd^^S. 5l7> ^JKgrant signal)* #^^4. 

H|-^:^ S-i?! (round-robin) S.:^o1]a-1^, 5.<yElfi] 7]^^c>\] xx^^ o>tilt|(arbiter)7> 
nf^jflsl tH>i i^V^.E-1-i: z]-z^-oi]7ll ^3g^l-7ll ^Ijio^ o.^^^^ ^<^?V4. ^, s)-^^ ^ 
lel (round-robin) S.^^ 0]}=^ tj}:±:B\o\] t^7} ^S* ^-f*^!, ^31^ -f^ ^^7> 

:£ 1^ ^2fl^ <^>wlE-1 (arbiter)* M-E^-vfl^ **]£o]cl.. 
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1020020074376 #^ 'U^}: 2003/4/8 

<19> i 1^ ^S^l-^, f^efl^ <^>w]E-l (arbiter /^]ltifl<i s\S. 
(request-reordering logicXllO), ^1 1 ^^(multiplexer) S]S.(120), 
slS.(request-selecting logic)(130), ^7} ;ifltifl^ fee^ s]^ (grant-reordering 
logic)(140), ^1 2 ^^(multiplexer) SlS.(150). s\:^ s\S. 

(request -rotating logic)(160), ^ ^7> S]^ ^^e^ si ^(grant -rotating logic)(170)» 

<20> ;?fl«fl<i fe3l ^^(request-reordering logic)(110)^ p>>iBls.d) 

^-^.1- ;^-1^^1-JL ^]]^]^=.^]9l, HPRIF Sfl^lciEiofl i:H-§-^>£.^ ^^V^iiBls. 

;^l]tifl<i3r>c^ ^l]Bll<i AiJil- <=^7]M, HPRIF ell^^lrf^El 

<2i> 1 (multiplexer) 2|S-(120)fe Jl^ -f^ S.JE. S.:^ 

<22> AiiM i^e] 2]S(request-selecting logic)(130)^ ^^^1^ -S.^ ^-^I ^^fltifll 

<23> 5]7]. ;i])H)j<g SlS.(grant -reordering logic)(140)fe ^51 

^J:<^1 tfl-S-s^l-*^ s|JL ^^^^ o>rf^Ei ^71- ^Jll- 
<24> 2 ^i(multiplexer) S|S(150)^ Jl^ -f^^ ^-^l 2.JE. ^-S:^ S.^ 3.B. 

<25> i^S^ sis. (request -rotating logic)(160)^ ^^11^ ^JL -f^ ^ 

^ i^'V^Eil- 7]-el7lfe di^i^ i<?lEi ^^^o]] cfl-l-t!: dt^^^ -S.^ ^^1- sl^ 
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1020020074376 %^ 2003/4/8 

:= S.^ S-^oflAi A>^s]^ i^el 5lS.(request-rotating logic)(160)fe, ^<^1 

7l^t!- HPRIF efl^^l^BlcIl -f A1 ^t}^^ ^^1- 

^^5^>^] ^91^] ^^^^ ^^^] ^«fl>H^, =L^] tfl-§-s^>£^ -S.^ 

<26> «17> S]^ fes^ ^^(grant -rotating logic)(170)^ ^Jl n>^Bl a] J: 

<27> £ 2^ £ IS] #2flS^ o>i3lE-l (arbiter )7l- Ji^ -f^ (fixed priority) 3.B.S. 

<28> £ 2# ^Ss:]-^. #Efl^ -^l-wlBl (arbiter )♦ JL^ -f^ a = S ^-fl^^ nfl . 

7] 1 5)3.(120)5]- ^1 2 515.(150)^ JL^^^ 2. = ^ >Hl%^t:l-. :£ 

^, ^ v}^B\c^ ^^1- ^ oj^ HPRIF efl;^l^Bl(HPRIF0^ ^iJl ^ 

♦ ^-l^^m ^:e.o1i:^, HPRIF3^ ^t}^ -f^ ^^1- i^>:iiB]l- 

^^<y)^ HPRIFO, HPRIFl, HPRIF2, HPRIF3 ^ '^B.d\] master3, masterO, master2, 
masterly ^^S. ^^^S|o1 $X^3i 7>^ t!:T=l-(S210). o]^^]] ^]-^, ^ji o.^ ^ 
^ °>^t^^ master3^S. Jl?g^i=f. 

<29> olnfl, xl<a^( input delay) .9.^ tfl], .S.^ 

Hfl^ fee] S)S.( request-reordering logic)(110)fe- HPRIF efl^^l^Bloi] cfl-§-^>fe T^j-^^E^-i- 
^ .S.^ ^^1- 7l]til]«i*>£^ s\o] ^o^B.^., masterS-^S^Elfil ^^ojig ^ul 
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1020020074376 ^^ '^7\: 2003/4/8 

^<^1. -S-^ ^fltiM ^« #^*>7fl €mS220). <^1<^1 

feel SlSCrequest-selecting logic)(130)fe ^^3^]^ ^fltifl^ ^jO^ofl cfl-g-B:> 

c«l master3^ ^JL -f^ ^>fe- ^4 ^o] , ^ji ^^^^ P>>iEi ^JO^* # 

^^^(S230). ^71- ;^l]wfl<t feel 5) ^(grant -reordering logic)(140)fe ^Jl 

Aijiofl tfl-§-3r>Ql masters^ ^JL -f^ *>fe ^i}- ^o] , ^ji ^^ifs. 

n>>iEl ^7> 'tis* #^^T=1-(S240). oloil rcj-e). ^y} ^S.^ ^ i^>^t|fe 

H 3 ^ H 4fe £. isl ^s]]^ El (arbiter )7> ef^^ (round-robin) 3.^ 
S ^ nfl^ ^ ^ 'i^*>7l £^<^lt^. 

IE 3 ^ £ 4» ^S^>^, ^2fl^ <i>wlBl (arbiter)* el-^:B >Hl^^ 
^. ^1 1 ^^(120)5^1- ;^1 2 5l^(150)fe Hl-g:^ SL^S. ^ll^Slcl, 

dfci^^ 3t^Blfe 'l'^ 7}^9]JL 9X^Jl 7l-^t]:1^(S310). 5L'?lEl7l- '1'^ 7>Bl7'l 

fe masteriol ^ji ^^S. £)fe ^Inl^cf. 

olnfl, u>>iE-l l:^o.^:^El ;^l^^(input delay) JS.^ ^^71- 
feBl 5lS-(request-rotating logic)(160)fe ^^B^l ^ji ^^1- ^fe master 1-ir 
7>5l7']fe ^^Sl i«?lElo11 cfl-g-^H, S. 4ofl SAltb w>5>l. ^^o^ ^ 

SI^^H pl-^iEl-irSl ^^1- ;«flnfl«it!:i^. Zielas., sj^ fesl sjs. 

(request-rotating logic)(160)fe master 1^-^ El Si ^Jiolig -f^ ^ 

ol, js.^ 7fltii)«i Ai:^^ #^t!:4(S320). oHl nfef-, 'Jd^ fee] 
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1020020074376 #^ '^:^}: 2003/4/8 

(request-selecting logic)(130)^ "^^^^ -S.^ ^^fltifl^ ^J:<H1 tfl^a^H masterl 

^ ^al ^^S. *m ^^1. ^^^^ n>>.El A]^^ ^n^r]. 

(S330). ^7> i^sl 2lS.(grant-rotating logic)(170)^ ^Jl i^'j-ciB] tc];^ 

masterly ^JL ^^S. ^3]- ^o] , ^ji ^^if^ u>>iE^ ^7> a]^^ 

cf(S340). o]d\] 4el-, 8l7> z]- D>^E-l7l- wl^l- ^ ^rf. 0^7] 

=L^t^], ^7] #sfl^ <^>alEl(arbiter)<^lAi. ^^e^ slS. 

(request-selecting logic)(130)^ -f^ ^-^l 2.:^ ^ ^^B. S.^ S.^ 5.^'=^]^^ 

■^-H-^ ^ :^Soli:f. jL^i -f^y s\s. 

(request-reordering logicXllO), ^ ^7} 7fltifl<i :^ ^(grant-reorder ing 

logic)(140), S.^ 3.^^]^^B\ 3lS(request-rotating 

logic)(160), ^ ^7} i^el Sis. (grant -rotating logic)(170) -^^^ ^e} ^ 

^ n^-Hl-^i, ^2fl^ <i>HlEl(arbiter)<HlAi^, £ l^fl j^a]^ v}^ :^o] ^ jl^ 

4-^ S.B.s^ el-^JE. aiJB^ ^^^>7l 21^(120, 150)S s:>ji 

, ^1^ 91^ ^^^^^ ^S. ^l<^o.s ^^7} 1^^:^]^ ^ASr 

^^l7> ^4. 
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1020020074376 %^ '^4^}: 2003/4/8 

n^Jl, ol-ylE-1(arbiter)2l 3.^^ ^^^<=>] Jl^^ S-^oflA^oi 

2]S.(request-reordering logic)(110), ^ ^7]- ;^llBfl^ i^a) s]^ 
(grant-reordering logic)(140), S.^ S-^oflA^o^ 

(request -rotating logic)(160), ^ ^7} S)S-( grant -rotating logic)(170) 

Ir^A^l-Tfl ^^*>^ sj^ 5lS-(request-rotating logic)(160). ^ «l7l- 

^S] :S)S.( grant -rotating logic)(170)<^l ^ ^^ :iiS.^ H^f. 

(request-reordering logic)(110)^ .S.^ sj^ fee] 5)S(request-rotating logic)(160) 
» S-^ ^-S-^ ^t}7} 3.31, o]^ o]^ A]^ ^l<?lo.^ ^2] ^£7> i:.3^^1fe- 
7> 9X^. ^}^7}:^]S., fee] SlS.(request-selecting logic)(130)<^l'H .#^51 

fe ^>iB] ^s.^, ^7} ;cllafl<i fee] slS-(grant -reordering logic) (140)^ ^7} 

S]:?! fee] S] ^(grant-rotating logic)(170)«- S.^ ^, ^^}7} 3.3L, o]^. 

^S. ^1<^^^ ^^e] ^^7} i^si^lfe ^^]7} SX^. 

at-h ^Eflo] o>ylEKarbiter)fe, e]-^^ si^l -^^ ^]o\] ^^*fl^ ^^i-^-fl tcj-Bl- 

«17> S1^*>S.S., A>-g-S]^l ^fe P>^;E]^ W]^ ^-e-71^* tq- 
^ S.^ n>>.Ei7> ^-^^>£^ 71-f'^ll- ^o^^ ^ ^fe lEf^o] o;ic]-. 
[^V,^ol oj^ji^]- ^>fe 7l#a] 4;H1] 

^e]-^-], ^ ^^'^'^l <^]^JL7-} ^rl-fe 7l#^<?l 2]-;Hlfe. Jl^g S-^fi]- e]-^^ 

S. = l- -S-Alofl ^l^^Vfe ol-HlE-1(arbiter)ollA^, n>^E-l-i-oil tflt!: -f-Jd ^^7> 
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1020020074376 ^^ 'U^}: 2003/4/8 

HPRIF efl^l^E] , ^^ :ii3.7} ^31 t.]^ ^^7\ 

s\s.^ ^ $X^, ^^E. £:b<^1a^ ^1-§-5]^1 x'ViEiol ^ 

<38> ^ ^vi^o] ol^jL^> 7l#^^ ^^1^. JL^i S.= ^ 

^ = » ^Aloil ^]^*]-^ <i>tilBi(arbiter)<^l^i. t:>>^e^«-o]1 -f^ ^-^7} ^-1 

^J-^ HPRIF ^:e.7> §].o^^ ^2-7> ^jl ^^7} 

<39> ^V7lo^ 7]^^ jH-^I^ ^^^e>7l ^ ^Sn^ 71-^t!: 

^ sl-^:^ <^>tilBl^, JL^ -f^ 3.^ 2:^ e)-^^ S-:e.s. ^^^1-^ 
<^>tilEKarbiter)<^l 9X<^^^ . HPRIF S^S., ^flafll fe-s^ >»d^ 

fes] Sis, ^ ^7> 7i]tifl^ feej s)s 

<40> 1- ^tijtbcf. 

<4i> >^7l HPRIF ^^i ^S.^ ^7] Jl^ -f-Jd 2.:^ S£^ ^7] al-grJE. S.^ S. 

^ ^Hl. 7>^t!- 5L^B1 :^iiofl tfl-g-S)^ U^^i n>^Bl7]- ^Jl -f^ ^^S. SlIE^. 

*H ^71 -f^ 7fls^^t!r ^^1- 
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<42> ^7] fee] S]Sfe ^7] P>>xEi-i-^-^Bl ^1^17}- SX^ 

<43> ^7] feel ^^Utifll tfl-§-eH 

<44> ^7] ^7} ^flwl]<l fee] sISfe 2lZL ^^^i tH>i AlJ^o]] cflo.^]. 

<45> 0^7lA-l, >^7l -f-^d ^ii^. 5]-^:^ S-l^ 2.= ^ nfl, ^7] i^>i^iBl# 

^ oj^Vo^ o.^ ^^cHl 7>^^1# ^<:>1^ ^ o;ife o.^ 

<46> ZLelJl, ^1-71 ^ife, ^1-71 Jl^i -f^ S-^^ Hfl^llfe ^^^M ^^t^ 

, ^7] Hi-^= a^'a tjfloiife ^^o^ ^7is. ^^^S 

<47> >^7l ^7lfe, ^7] J^Jl ttii ^7} ^^^r #^*>^ 

<48> .^7]^ 4^ 7l#^ ^^^^>7l ^ ^1^ 

-S.^ S-^ <^>wlEl(arbiter)7> r].^7^o:\ d> 

^E-]!:^ ^Ic^^V^ iH^ «J-^<^1 

<49> ^. ^ ^^^o\] tcj.^ til^i ^lo^ ^1-71 <^>tllEic.11 ^^H, ^V7] Jl^ ^ 

^ 2.:^ ^fe -^71 H^-^:^ 2.^ AH, 71-^t}- i^B] cfl-i-slfe 
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"^n; ^71 Tn>>iEi-i:ofl S]^}c^ ^7] ci>alEi (arbiter )S a^^i^ ^-^1- A 

^sr>^ ^liJll- ^1-71 o>wlEi(arbiter)<>fl ^7] ^flS^^ ^-Jd 

*i #^*>^ ^^1; ^71 ^>>«lBl(arbiter)'^l 3i\t}c^ ^7] ^flafll ^s. 

(arbiter)oll s]^<^ -^7] ^31 ^q:^ tfl^^c>^ ^7] ^V^E]-!- 

<50> 0^7]^^. ^7] e^-S:^ ^. P>>iEl# 

<51> ZL2]JL, ^7] i«?lEi ^a.^, >a-7l Jl^ -^^ S.^<^ nflofl^ ^-^^^ 

, ^7] E^^^ S.B.<U n<^]^ ^^^^ ^7lS. ^^^m ^^l^S ^r^. 

<52> SEt!-, ^7l ^7]^, ^7] ^Jl ^>^Bl ^7]- Al:^^ #^^1-^ 

<53> ^ ^x^s\. ^ ^^o^ ^^^^ o]^ ^ ^ ^t^o^ ^Aloll o^^yo^ 

^^^1 <^l*llsrl-7l ^^Ai^ ^ nVx^o^ W>^3l*V ^Alc^ll- c^Ia]^]-^ £^ ^ :£ 
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<55> £ 5^ ^ ^'^<H1 HSU^ 7}^^ JL^ ^ el-g::^ S.^ ol-tilBll- 

<56> £ 51- ^s*>^, ^ vc\.^ HS-n^ 7}^^ JL^ -f^ ^ el-^:^ S.^ 

o>wlt-l^ HPRIF 5|S(HPRIF rotating logic) (610), ^fltifl^ s]S- 

(request reordering logic)(620), -fe-H^ :^S.(request selecting 

logic)(630). ^ ^7} 7lltifl<i ^S.(grant reordering logic)(640)l- ^Hltb^. 

<57> HPRIF 5)S(HPRIF rotating logic)(610)^ Jl^ -f^ a= SEfe- e|- 

^B. 3.B. Ajofl, ^o]B\ ^-g-ofl cfl-g-^H ^7] ^M.7} M-B)-^ 

^ ti]^ i^>^Ei7l- ^Jl -fAi HPRIF efl^l^tloll 7.]^^S]o]ol^ v}^ 

Bll-<^1 ±^ IJ-^O.^ ^7] -f^ ^flS^tb 

^^.a* <^7lAl, HPRIF ell^l:±:El^ HPRIF 3]^ fee) 3]S.(HPRIF rotating 

logic) (610)<^1 ^wjslo^. o^^}c^ uV^E^s-oii cfl^ ^ 

<58> >^7l 3£olE-l ^M.^, Ji:^ -9-^ nflo]]^ ^.^Lo^ . el-^S. 

S.B.<U aflofl^ ^;^o^ ^7]^ ^^1 ^^7] ^Jl ^^2] Bj^x n>>iEi ^ 7> ^S. 

» #^^1-^ «fl<^l ^^^Cf. ^^7] H^n^^, ol-^^ 

4-^ ^^<H1 7>^^1^ HSZl^ ^ ^ ^cl-. 

<59> ;^l]Hl)<i i^e] 5lS(request reordering logic)(620)^ a^^i n>iEl ■t-S.-^E-] ^ 
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<60> i-Bl SiS-Crequest selecting logic)(630)^ ^j-7l ^flall*! a] 

<6i> ^7> 7l)«fl^ ^S.(grant reordering logic)(640)^ ^7] ^JL ^} 

<62> a>s4- ^ ^^o]] S^n^ 7]-^^ -^^ ^ s. 

<63> s. 6^ ^ ^^-Hl i4€- 71-^ Jz.^ -f'Jd ^ 21-^:^ ^1^1 <^l-wlBl7l- 

-T-^ (fixed priority) 3LB.S. ^ ^2] 

<64> s. 6^ ^S^>^, ^ ^^<Hi 4=. Hsu^ 7}-^^ Jl^ -f^ ^ e}^= 
<^>wl5l^, HPRIF feel SlSCHPRIF rotating logic) (610)7]- 7>^t!: 
Ei ^^^ofl tfl-g-slfe iH^ n>:iE-l7> -fAi ^^s. Sl:£^, HPRIF efl^l^E^ofl 
^^fe(S710) n>>,E^s.o]l cl^tl: -f^ ^-S-l- ib^^ «o^*J=^^ ^7] -f 

^ ^112:^ tb ^^11* #^t!:mS720). <:>i7lA^, ^flS^^. 

i-yEl :^^7} ^^^2). :^A]c,fl olcfl tfl-§-^>iS. Q^^(multiplexer) ^Bl-^Vfe- «,J- 

^ r]^^^^ yA^s., ^i<g -f-.ofl ^^o:| ^;^|^ o^^rf. 

<65> iolB] 5q:f-o]lA-] ol7>£lfe ^^B. ^WJ 3.^ Alofl^ ^7] 

^^s- ^^*>Ji, JL^ -f-a s.:^^ "fl^lfe ^ "0"-^s ji^ 

'^ll- -i-^, i-^lE] ^^:a7> "0"O,s. ^nff-^ 2W1H fee|<^lAi "00"oll cfl-g-^l-ji, 
"1", "2", ^ "3" ^^-^ 2Hle feel<^]^i "01". "10", ^ "ir^l cfl-§-t!:i^. 
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<66> <^7]^^, JL^ -^^ 3.B.S. ^<H1^, ^liS^ ^-^ol ^o^B-S., 

HPRIF a]^(HPRIF rotating logic)(610)^ HPRIFO^B^ HPRIF3^7>^1 ^ ^B.<^] 

^■1^€(S710) ^V^Ei^'Hl cfl^ Ai ^i* 5]^ ^ol -^;^ltbi:f(S720). ^. 

^91^] ^^7} "0"j2.S Jl^SlJL, ^^91 HPRIF0<^1 ^"l^^ tH^T^>^t-l7> ^Jl 

^ si^ z^- ^cofl cfltb -f-a -B-^l^V 

Til ^c1-(S720). <>^7lAl, HPRIFO-^B] HPRIF3^7l-:^1 ^ ^S.<^1 masterS, masterO, master2, 
^ raasterl ^^^-o] tfl-g-ElS.^ o.^^^7]. x-] ^S-s] ^ jl 7>^J^>5!i:1-(S710) . 
<67> £ 6<^1 ^o], HPRIF feel ^^(HPRIF rotating logic)(610) 

oflA^ #^^>fe -f^ ^.afe, sl^ o]^ efl;^l:^iElo^ 4 ^i^^ ^V^^i 

^ -f-a ^:a.(HPRIF ^ti)7> 5]^ o]:f :^>i(RHPRIF ^t^- 

(S710~S720) . 

<68> ^■^o\]. ;«llafll feel S|S(request reordering logic)(620), -S.^ feel 

:^S.(request selecting logic)(630), ^ 3l7> ^fltifl^ feel 5|S.(grant reordering 
logic) (640)fe o]^ ^li(RHPRIF vc^^ ^^*>7ll ^c^- 

(S730-S750). 

<69> <^7]^<], 7llB)]<i i^sl S|S.(request reordering logic)(620)fe ^}^^]^ 

^S.7} ^fe ^-f<^l, inaster36l ^JL ^^S. Slfe RHPRIF tfl-§- 

3:>iE^ wl>x nl.>,Bl-i:Sl ^llHfl<i^H -2.^ ^flafll #^t!:i:l- 

(S730). '^d^ fee) S]S(request selecting logic)(630)fe ^^7] ;^flHll^ 

^OJiofl cfl-§-B:>al, masters^ ^^^S. ^]^^}^ , ^^tS b^:^ c>iE^ 

^1^ #^t!:^(S740). *l7> 7fliai]<g 2|S.(grant reordering logic)(640)fe 
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^7] ^JL tHrii DV^Ei AlJioll cfl-g-*>o^, master3«^l *]7l- Al^giS. ^4 

<70> £ 7^ ^ ^^^11 rel-s. HS-ZL^ 71-^ -f^a ^ el-^-^ 6>«1b17> 
S.^ (round-robin) ^ ofl^ 

<7i> :£ 7^ ^3:3r>^, ^ ^x^d\] nj-s K^^^ 7].^^ :n.^^ -f^ ^ e^-^:^ s.^ 
<^l-wlEi^, ^^-1, HPRIF sil^ ^^(HPRIF rotating logic)(610)7> ^-g- 7}^^ 

B\ ^iicHl Tn>>iBl7> ^Jl -f^ ^-$15. HPRIF 5ll^l>iEHl ^"I^S] 

<HXife(S8io) i^>^Ei#ofl cfl^ ^7i -9- 

^ ^^.ai- #^tl:i=f(S820). c^7lA-l£, o.^ ^Jg.^ 

^, i-yt^ ^:^7> ^X\d\] olofl cfl-§-*>iE^ ^^(multiplexer) -f-^ 

^ c]S^*>^ ^ ^oil ^t!: ^£ 

<72> ^olE] "^171-5]^ ^^LS^i, al-^JE. S.^ Ajo]!^ ^7] 

^^S. ^^tVcf. ^§1 ^7> ?l]Hfl<i fee^ S]^(grant reordering logic)(640)7]- 

^ZL n>^El ^7> ^S.Mr ^^^^ H^] SEt!-, ^7] -^^ 

^^.e.^ HSU^^, T^}^B\o\ o.^ ^^cifl 7>^^11- -^o^^>0^ S-S-H^ m 

9X^. <^1* el-^-^ ^'^l S-^S. -g-^ 1- it|l<^l^, ^^s^>^ "0". "1" 

, "2", ^ "3" zt^o] HPRIFO, HPRIFl. HPRIF2. ^ HPRIF3<H1 ^-^^^ ^^^^}^i^7} ^Jl 

<73> t^ yo^jA-l^ ^^7} "l"o]jL, HPRIFlo] >H ^*>:il 9X^ masterl^] ^Jl -f^ 

^^S. 7>^j5>5|T::f(S810~S820). S]-^^ S«l S-^S. ^<^1^ ' 
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^^^7} ^^^<H1 HPRIF SlS(HPRIF rotating logic) (610)71- 

HPRIFO-^^i HPRIF3^7>^1 ^ €^<^] ;^Hl-^(S810) P>^Bl-i-(master0~master3)<^l cfltt 

-f^ ^JSLl- S]^^>ul, i]^ -f-a ^-^l ^:a-(RHPRIF)^ master 1* ^^^S. 

*H ^}^^^]^ -f^ #^t!-^-(S820). 

^•^^], 5|S(request reordering logic)(620), .S.^ ^^ 

5lS.(request selecting logic)(630), ^ ^7> 7fl«fl^ -^B^ ^S.(grant reordering 
logic) (640)^ o]^ 4-^ ^^(RHPRIF ^S.)<^] ^^^}7\] €^ 

(S830-S850) . 

^7lA-], ^fltifl^ 2lS(request reordering logic)(620)^ i^>^b]1- 

S^E^ ^^71- ^-^-^l, masterio] ^ji ^^s. RHPRIF ^-B-ffl tfl-§- 

(S830). -S.^ >5d^ ^s] S)S(request selecting logic)(630)^ ^^fltifll 
^3:<^1 tH-g-*><i^, masterly ^^^S. :^1^*>^ ^3}- ^^o] ^ ^ji ^^^S. v]^ ^}^b\ 
^1^ #^t!:i^(S840). ^7} 711 wfl^ fesl ^|S.(grant reordering logic) (640)^ 

^V7l ^Ji tH:i D>^E-1 ;^1^ Ai^oil cfl-g-^H. masterl<^l ^7> "^4 

^Ol, ^Jl ^o^^^ P>>iBll-oll Ul^^ Pl-:iE-l ^ 7> #^ ^^^-(5750) . 

^ofl^l 7l^^ «>S!l- :y-ol, ^sflsl o>wlE|(arbiter)S!l-^ ^el , ^ ^^<^1 
71-^ tb 4-^ ^ Hl-^:^ <^>«1e1^, 2.:= ^ b}^^ 

5.-^011 a] j2.^ -tl^ i^sl ^SCrequest selecting logic)(630) '^m^, 
-S-T^ ^^flwHI ^SCrequest reordering logic)(620), ^ ^71- ;^lltill«i ^s. 

(grant reordering logic) (640)7>^1 ^ 4^ , 3.B.<^] ^B}- ^J:<21- 
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«17> ^^^>7l ^tb 51^(220.250)7]- l:^As:>7ll ^cf. n|-e1-Ai . x>^l 

^^^7] ^tb ^sfl^ ilS-(220,250) ^<Hl>«>i ^^5^ n=- 9X^ ^S. ^iiiSl 

^^(request-selecting logic)(130)«»11^-1 v}^^ ^1^^ ^3:2^ -f.^> 

ziE^Jl, wl^; pf^iEHrS-^E-l F/F(flipflop) ^} 

<>>wlB-1 (arbiter )^'>^1 ^^5l7loll^ o]2=^ ^efloKinput delay)7> ^ 

;cMt:f. zie^H.^, ^S7l- ^^^1^ ^Blloi ^<^6\], 5L^B] 7}^]jl viys. 

HPRIFl- Sl^A]?^ RHPRiF i?># ^ o;i7] «fl^<:'fl , o>ti]Bl (arbiter)^ ^^1 ^ 

eflojoll HPRIF# RHPRIF ^J^l- '^V^.^ a1:^o1 S^^l^l ^T]] s^ji, ojo^] ttj-E)- 

^cf. ^, ^jai- 7>^lJl HPRIF* RHPRIF ^JS. 

» '^Ir-i- «fl, ^^(multiplexer) ^Hl-^>^ "cJ-'^-^S. r3}S. cl^^^V^S., ^t^S] 

:£ 8^ ^ 4^ H^zL^ 7]-^^^ ji;^^ -f^Jd ^ 21-^^ <^]-WlE-]7> 

£ 8* %i-S*>^, ^ ^^oil nq.^ H^n^ 7>^t!: -f-a ^ e^^:= 

o>tilEl7l- ^^B. S.^ S.^S. i^B] ;^:e.S] ^7l^ ^^ofl Cf^7l] 

2] ^>^El-i- Z]-Z|oll7ll ^Jg^VTll ^J12^ -f.«H^^7l- ^c^^Cf. ^, O^-i^ i^-V^i^Eioll 
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^^7> ^C^S)^^ tbl=f. ^7lA-l, iOlE-l ^7l^O.^ ^-^*>J1. ^7] ^71- 

^fli^fll T^sl SlS.(grant reordering logic)(640)7]- ^JL n]->iE^ 5l7> ^s. 

» #^^1-^ «fl<Hl ^}^B\7} ^^^s. ^7>t!-i=1-. <^1* 

■i-i^, £. 7o]]^^, ^7] ^7} 7llH]]<i fes^ s]S-(grant reordering logic) (640) 7]- ^Ji ^ 

tH>i T:'}->iEi ^7]- Al^^ #^^>^ nfl<^l, i<?lEl "2"S. ^-f-^Cf. 

<8i> £ 9^ ^ ^^i=§<>fl H^n^ 7>^t!- Ji^ -f^ ^ ef^^ S^?! <^>HlE-l^ 

<82> s. m ^ ^^<^1 HSZL^ 7>^tb ji^ -^^ ^ e}^:^. 

<^>wlE-1^. ^2fl^ Ji^j 3.B.o\]^-] o>qe}- e|-o.c s.:co]]A^:£, 

HPRIF fee] 3]S(HPRIF rotating logic) (610) <Hl ^wl^ HPRIF gfl^l^Eiofl, 

^SH^oj] o^§].o^ H^>^ D>^El#6)l cfl^V -fAl ^ja.o:| H^n^o] 7}^^}r^. 9 

o]l 5.^1^ wf^j). ^o], HPRIFO, HPRIFl, HPRIF2. ^ HPRIF3 z]-z]-o] ^jcoi] x-^^i^jfe 
^J^fe, master2, masterl, masterS, ^ masterO-^S 5.^:3.^ ^ ^ SZ-^^^ , 

•^-fls ;^>-a-l-7fl cf^ ssn^ 7}^^^:^. 

<83> £. 10^ ^ ^x^ofl Oj-s. a^^^ 7>^^ ^ 2]-^= S-^ <^>«1B1^ 

<84> H 10^ ^ nl-€- HSU^ 7>^t}- ZL^ -fAl ^ Ej-^c ^ 

«1 o].H]E^oflAl, HPRIF fes] 2]S.(HPRIF rotating logic)(610)<^l ^h]^ HPRIF 5)1^1 
^E^o^ HPRIFO, HPRIFl, HPRIF2, ^ HPRIF3 ^^-z]-^ ^-^'Hl ^i^^lfe -f^ ^^-a7K 
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master3, master2. raaster3, ^ masterO 91 ^<^1 , T^>:iBKmaster3)^ 

^ 71-^^11- ^c^^M HSU^ € ^ <^1<^1 451-, ^2fl^ o>tilBl (arbiter) 

7> 21-^:e. S.^ X\d\] *>:^^fl<:H (hardware) nq-el-A^nV 

^ «J-^<^1 0^51- ^7flo] AJ^^ ^cflSl- ^ ^ Slcf. 

<85> ^d\]X] 7]^^ Vi}Si\- ^O], ^ ^T^ofl rc|-= Jl^ o.^ s.^ e).o.c ^idl 

^^^}^ <^>HlBKarbiter)<^lAi^, , HPRIF ^ej S]^(HPRIF rotating 
logic)(6lO)7> ^7] -f^ >^7l el-^jB s.^ a.:^ ^M, 7>^ 

i-y^i ^&^] rfl-§-5l^ Til->iE-l7> ^Jl -f-Al ^^S. 2ll^l>iE-loll 

-f^ ^fl^^tb olnfl, ;ji]tifl<t i^el s]S.(request 

reordering logic)(620)^ -^-71 p>iE-H-S.^El ^7] ^SL7} 'S" 

<i^]-o^ T^M^ ^« <^H1 Sl^Crequest 

selecting logic)(630)^ ^7] ^fltiflt Ai^ofl cfl-§-^H ^^^S. 

n>iEi ^J:» #^€r>:ii, ^7> sunn's i^el SjSCgrant reordering logic)(640)^ 

ofl T:'>>iE-l ^7} ^^^tq-. 
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oj-qcf. Zieis-S ^ ^o>o^ :f.^o^ ^1^1^ 7].^ ;,].e:).^ ols«-E-l rf<a:^V ^ 

^^tV Bf ^Alc^l7> 7>^*V4^ o]^l]^ ^olcf. l^el-Ai, ^ ^t^o^ ^;^^tb 

[^^^ Ml 

<^>wlEK arbiter)^, Jl^ -f^ S-J^S^- 5}^:^ S-i^l ^X\o\] y(\^S}jL, 

Cfltb -f-ti ^:a.7> y^l^^ HPRIF Sfl^l^iB] ;^:a.7> S)^£)£S- ^ 

^ ^tl: sj^ssf si-^jE s.^ a.:^!- -^Itl- *>M-^ Sjss. 

2fl ii^- ^^*>:a, #£7> ^'^^c]-. ji^^ S-^<^l^i, 

^Bflo^ Ir^Atb ^S. ^^l-o] ;^fl7lS]£.S., ±.3. Ju^^V Siti-. 

<88> ZL^JL, Cf^7ll^ ^>^B^1: ^^^iTll ^<^S\^ -fA] ^S-Zl^^ 

4-^ ^^7V ^7^^ AJ^^ ^t:fl^ ^ ^ j^jq.7V o;itq.. 
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-T-a S.^ Sl-^-E. S.^ S.:E.S- o>ulE^oll ^o^A^, 

'S-^l Ji:=§ -f>{d 2.:^ >a-7l 3.B. A]ofl, 7}^^ S.9m 

^^^^] cfl-i-Sl^ til^ v}:^B\7} ^JL ^^S. SliE^. ^^2] ^]^]^:,^6\] ^:\:^^^ b] 

^ P>^Bll-o]] Cfltb -f-tl ^^-S-l- ^^*><^ -fAl 

7fl3:^^tb #^*>^ HPRIF 2)^ fee) sis.; 

#^^1-^ ^el ^s.; ^ 

^1 l^^'=>\] 9X<^^^, ^7] -f^ ^-a.^, 

^^11- ^ HS-ZL^ 7]-^^}: -f^ ^ e^-^^ 
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3] 

^7] JL^ -^^ 3.^<U ^-^^M ^7] el-^= S.^ S.^<U ^ 

^7]S. ^-g-^V^ ^^n^ 7>^tb al^ -^^ ^ 

[^^^^J- 41 

^7] ^JL ^^S] B]^ P>:iE^ 7}- A]^^ #^*>^ H 

7}^^ JL^ -f-Jd ^ 51-^:^ SSl <^l-wlel. 
I^^^l- 51 

-^-a s.= S-J^s. ^^*>^ <^>Hltl7l- nf^jflsi n]^ 

^1-71 o}B]B\o\] S^^}<^, ^7] Jl^^ -f^ S= el-^^ S.^ 5.= A] 

-f>jd ;^fl2:^t!: ^^^m ^^1; 

^^^^ ^:^]; 
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^7] o}^]B\6\] o^ar>o^ 41-71 ^flti)]^ Al^ofl i:fl^^><^ ^Jl ^^ig^ p>i 

sl-^ ;*flol 

■ ^] 5«j-«^i si<H^-i. 

^^1* ^ ^^^s. tH^ ^1<H «<}-^. 

[^i^^J- 7] 

>^7l JL^^ S.J£^ nflofl^ ^^Sl-;=^1 Uj^r^, ^7] ^H] 

ofl^ ^7]^ ^^1-2.^ ^fe ^l^l 

[^^^J- 8] 

^1 6*J-«^1 9X<=>]^^, ^7] ^7l^, 

^7l ^JL T3>>hBl *17> A]^^ #^*>^ cfl^ ^^^S. ^ 



33-26 



1020020074376 



#^ 'U^}: 2003/4/8 



IS. 1] 



REQUEST FROM 
MASTER BLOCKS 



j !NPUI_DELAY_ j 



PROGRAMMABLE 
FIXED PRIOFRITY 



ROUND ROBIN 



110 



REQUEST-REORDERING 
LOGIC 



160 



REQUEST-ROTATING 
LOGIC 



ROUND ROBIN? \ q 



MUX 



120 



REQUEST-SELECTING 
LOGIC 



140 



GRANT-REORDERING 
LOGIC 



ROUND ROBIN? 



130 



170 



GRANT- ROTATING 
LOGIC 



\ MUX /~~ 



150 



GRANT 



33-27 



1020020074376 ^^ 'U^}: 2003/4/8 




33-28 



1020020074376 



^ "U^}: 2003/4/8 



31 



CO 

ro 
o 



o 



70 








m 


m 


m 


m 


^9 






^9 


> c: 


> c= 




> cz 


CO m 


CO m 


LO rn 


CO m 


-H CO 


—1 CO 


—1 CO 


—1 00 


m —1 


m —1 


m —i 


m -H 




^-1 


^-n 






ho :^ 




o ^ 


o 


O 


o 


o 








2: 












m 
O 


m 
O 


m 
O 


m 
O 








o 



O 



CO 

>! 



I ^ I 



CO 



CO 

o 



CO 

m 
I — 
m 
o 
—\ 

TO 

m 
o 
cz 
m 
CO 



CO 



o 



TO 
> 











m 
O 


m 
o 


m 
o 


m 
O 




ISJ 




o 






CD 


CD 


o 




Z 


-z. 




—1 


—I 












O 



o 




^ CD 


s: CD 


5> 


> -TO 


CO > 


CO > 














OJ o 


isj O 



^2 

CO > 



o 



CO > 



o o 



"X 



33-29 



1020020074376 



^^ 'U^}: 2003/4/8 



4] 



HPRIF3 


HPHIF2 


HPRIF1 


HPRIFO 


masters 


master2 


master 1 


masterO 




[£ 5] 



REQUEST FROM 
MASTER BLOCKS 



.1. 



INPUT DEU\Y 

I 



I „ I 



POINTER 

1 



HPRIF ROTAITING 
LOGIC 



•610 



REQUEST_REORDERING 
LOGIC 



620 



REQUEST_SELECTING 

LOGIC 



— 630 



GRANT_REORDERING 
LOGIC 



•640 



GRANT 



33-30 



1020020074376 



^^ ^^>: 2003/4/8 



I 



m 
o 

TO 
O 

m 

TO 
T^ 

m 
o 
d 
m 

CO 



6] 



CO 

m 
f— 

m 
o 

-H 

;d 
m 
o 
d 
m 

CO 



REQUEST FROM 
MASTER 3 


REQUEST FROM 
MASTER 2 


REQUEST FROM 
MASTER 1 


REQUEST FROM 
MASTER 0 






TO 

m 


T^ 


REQ 


TO 


o 


m 
O 


m 
O 




ho 




o 








TO 


TO 


m 

O 


m 
O 


m 
o 


m 
O 


04 






o 



m 
O 

TO 
O 



o 

TO 



CO 

. J o 



o 

TO 



CO 

o 



i: 





o 




o 




ZL 


:z: 










—1 


— 1 








O 








^ o 








> X) 


> ^ 


> 


CO > 


CO y> 


CO > 


CO > 




—K 

m 




— t 2 
m — < 






:^ 








04 O 


ro O 




o o 



CO 

cn 
o 



-73 



OJ 

73 
IE 



NO 

73 
□Z 



XI 



o 

I 



DLJDDIC" 

KnrKIr 


HPRIF 


MASl 


i i 


MASl 


"ER 




•ER 




] j 




MAST 




MAST 


ER 




ER 








MAST 




MAST 


ER 




m 


o 




o 


MAST 




MAST 


ER 


■Oi 1 


ER 


OJ 




OJ 



XI 



OJ 



73 



XI 



73 



CO 

- >! 

XI 



I I , I 



o ! o 



T 

CO 



XI 



s 

I I 



33-31 



1020020074376 



W^ 'U^}: 2003/4/8 



[S. 7] 



TO 

m 
o 

TU 
O 

m 

TO 
T^ 

m 
O 
c= 
m 



CO 

m 
I — 
m 
o 
—I 

TO 

m 
O 
CI 

m 

CO 







TO 




m 


m 


m 


m 


> c= 


> <= 




> cz 


CO m 


CO m 


^ vx 


CO m 


— 1 CO 


—{ 


CO 




m —1 


m —1 


m — < 


m -H 












ro TO 




O TO 


o 


O 


O 


O 












TO 

m 




TO 




O 


m 
O 


m 
O 


m 
O 


04 


ro 




o 



CO 
00 

J o 



TO 


T3 


-^3 

m 


TO 


m 


m 


m 


o 


O 


o 


O 




K) 




o 



T3 



o 

TO 



i: 



CO 

oo 
o 





GNT 


GNT 


GNT 


GNT 


TO 

m 








o 


ORDER 




















RANT 


GRANT T 
MASTER 


GRANT T 
MASTER 


GRANT 7 
MASTER 


GRANT T 
MASTER 




Oj o 


to o 


o 


o o 



CO 
CX3 

cn 
o 





:::: 

RHPRI 


HPRI 




-n ] 1 


-n 


RHPRI 


MASTE 


1 1 


MASTE 




TO 


\ 1 1/ 


TO 




O 


\ ' / 


Osl 


RHPRI 


MASTE 




MASTE 








TO 




OJ 






RHPRIF 


MASTER 




MASTER 




ro 






RHPRI 


MASTE 




MASTE 


"n 


T^ 




TO 


o 






O 



OJ 



CO 

- >! 
—I 



1 1 I 1 

CO IT CO 

cx> , — — I oo 
ro 

o o o 



TO 



E 

I I 



m 



33-32 



1020020074376 



^ "^^l-: 2003/4/8 



[:£ 8] 



HPRIF3 


HPRIF2 


HPRIF1 


HPRIFO 


masters 


master2 


masterl 


masterO 




9] 



HPRIF3 


HPRIF2 


HPRIF1 


HPRIFO 


masterO 


masters 


masterl 


master2 




[£ 10] 



HPRIF3 


HPRIF2 


HPRIF1 


HPRIFO 


masterO 


masters 


master2 


masters 




33-33 



